Novel Correlation Parallel Network using Exchanged Cross Cube

In communication networks, Exchanged cross cube network is a new type of data network that makes use of cutting edge technology from several research areas to solve some problems current networks are faced with. The interconnection network plays an important role in large-scale parallel systems, because there is usually a need for one processor to communicate with other processors when a collection of processors execute a program in parallel to solve problems. Much of the computation power is wasted if the processors spend a considerable amount of time in communication, such as routing and broadcasting. Thus, it is necessary for the processors to communicate efficiently with one another, and such efficient inter-processor communication requires the support from a carefully designed interconnection network. A new and efficient interconnection network called exchanged crossed cube (ECQ) is proposed and implemented in this application for efficient and accurate communication. We prove that ECQ has the better properties than other variations of the basic hypercube in terms of the smaller diameter, fewer links, and lower cost factor, which indicates the reduced communication overhead, lower hardware cost, and more balanced consideration among performance and cost. Furthermore, it maintains several attractive advantages including recursive structure, high partition ability, and strong connectivity. The hypercube has many attractive properties, including regularity, symmetry, small diameter, strong connectivity, recursive construction, partition ability, and relatively small link complexity. Furthermore, we implement the optimal routing and broadcasting algorithms for this new network topology application. The objective is to present a network topology with not only a smaller diameter but also the lower hardware cost. So only we implement, a new interconnection network, called exchanged crossed cube for large-scale parallel computation.